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What is claimed is; 



A iiiL^thod for encoding ATM cells for transmission over 
a wireless X ink comprising the steps of: 

receiving a\ ATM cell stream comprised of a plurality of ATM 
cells ; 

detecting idle/^nassigned cells within said cell stream; 

assembling a header frame made up of headers of a number of 
said plurality of ATM^^ells; 

assembling a payl^ad frame made up of payloads of said 
number of said plurality ^^of ATM cells; and 

placing some of the\detected idle/unassigned cells in a 
selected portion of the pawoad frame. 



2. A method according tV> claim 1 wherein said header frame 
is arranged in an i row x n column matrix. 

3 . A method according to\ claim 1 wherein said pay load 
frame is arranged in an j row x m\ column matrix. 



4. A method according to claim 1, wherein said step of 
assembling said header frame furtherX comprises : 

partitioning said header frame cbmprised of headers of an 
n number of ATM cells into a first sectVon and a second section; 

said first section comprised of n \ x number of headers of 
said n number of ATM cells and an added <3fll made up of control 
bytes; and 

said second section comprised of x number of headers of said 
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n number of ATM cells, 
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5. A methok according to claim 1, wherein said step of 
assembling said header frame further comprises: 

adding a predetermined number of bytes of Header Error 
Correction Code (HECQ) to said header frame. 



6. A method according to claim 5, wherein said Header 
Error Correction Code is\ generating using a Reed-Solomon coding 
scheme. 



^% 5 



7. A method according to claim 1, wherein said step of 
placing idle/unassigned cell^ further comprises: 

adding extra Payload ^Irror Correction Code in any 
idle/unassigned cells which are\placed in said selected portion 
of said payload frame, 



8. A method according to claim 1, wherein said step of 
assembling said payload frame further comprises: 

adding a predetermined number bf bytes of Payload Error 
Correction Code (PECC) to said payload frame. 

9. A method according to claim wherein said Payload 
Error Correction Code is generated by\a Reed-Solomon coding 
scheme . 



A method for transmitting ATM cells received from a 
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wireline interface over a wireless link comprising: 

receiving an ATM cell stream comprised of a plurality of ATM 
cells from said wireline interface; 

encoding said plurality of ATM cells, wherein said encoding 
step includes the step^ of : 

detecting idle/una^signed cells within said cell stream, 

assembling a header\ frame made up of headers of a first 
predetermined number of s^id plurality of ATM cells arranged in 
a first matrix, 

assembling a payload frWe made up of payloads of said first 
predetermined number of said plurality of ATM cells arranged in 
a second matrix, and 

placing up to a second predetermined number of the detected 
idle/unassigned cells to an end c)^ the payload and header frames, 
starting with a last column of e^h of said frames; and 

transmitting said predetermin&d number of said plurality of 
ATM cells over said wireless link py interleaving said header 
frame and said payload frame 

11, A method according to cJ^aim 10, said step of 
transmitting further comprising: 

interleaving by transmitting a thiVd predetermined number 
of bytes from said payload frame for ever^^ byte transmitted from 
said header frame. 

12 . A method according to claim 10 , said step of 
transmitting further comprising: \ 

adding a two byte synchronizing pattern to said header and 
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A method for storing information to be used by a 
receiving end bf a wireless link relating to dynamic real time 
changes in encoding between an ATM frame to be transmitted over 
said wireless iVnk and a subsequent ATM frame to be transmitted 
over said wirelessv link comprising: 

encodinq a plurality of ATM cells within an ATM cell 

v 

stream, wherein said encoding step includes the steps of: 



detecting idle/unassigned cells within said cell stream, 
assembling an ATM ^ame having a header frame made up of 
headers of a first predetermined number of said plurality of ATM 
cells and a payload frame Ajade up of payloads of said first 
predetermined number of said plurality of ATM cells, 

placing up to a second predetermined number of the detected 
idle/unassigned cells in a selected portion of the payload 
frame, and 

adding Payload Error Correction Code to those 
idle/unassigned cells which are pli^ced in said selected portion 
of said payload frame; and 

storing an idle/unassigned cell \indicator in a first 
control byte in said header frame to Ae transmitted over said 
wireless link which indicates whether or not idle/unassigned 
cells have been placed at said selected portion of said payload 
frame; and 

storing a count of the number of idleYunassigned cells 
contained in the payload frame in a second ^pontrol byte within 
said header frame. 
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ll^. A method for recording information to be used at a 
receiving end of an ATM wireless link relating to original 
positions of moVed idle/unassigned cells in an ATM frame, 
comprising: 

recording ori^nal positions of idle/unassigned cells as 

\ 

they occur in a cell ^tream made up of a predetermined number of 

ATM cells used to asse'mble said ATM frame having a header frame 

\ 
\ 

and a pay load frame; \ 

\ 

moving idle/unassigAed cells to new positions at a selected 

\ 

portion of said ATM frame7\and 

\ 

overwriting header byt^^ of each moved idle/unassigned cell 
with the recorded original positions of each corresponding moved 
idle/unassigned cell , 

iS^. A method of transmitting ATM cells over a wireless link 
comprising the steps of; 

receiving a plurality of ATM c4lls each having a header and 
a pay load, said header including 3^t least one Header Error 
Correction byte; 

dropping said at least one Header Mirror Correction byte from 
said header of each ATM cell to thereby leave an unoccupied byte 
space in said header; \ 

inserting other information into said ti^noccupied byte space; 

and 

transmitting each of said plurality of ^TM cells. 

16. A method according to claim 15 furth^ comprising the 
step of : 
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regenerating said Header Error Correction byte from the 
remaining bytes in said header of each ATM cell after 
transmission of i^ach cell. 

\ 

17. A method^ according to claim 15 further comprising: 
generating a header syndrome; and 

identifying bits in error using said header syndrome; 
wherein when a \single bit in error is identified in the 
5 header, correction of \ said bit in error is performed, and when 
multiple bits in errofi are identified in the header, an ATM 
containing said multipl^ bits in error is dropped and replaced 
by an idle/unassigned eel 

18. A method for preserving overhead parity bits present 
in each of a plurality of received ATM frames which are to be 
transmitted over a wireless link comprising: 

flagging a first nibble oci^urring in each of said plurality 
5 of ATM frames received; 

assembling header and paylo^ frames for transmission over 
said wireless link consisting of k predetermined number of ATM 
cells derived from said plurality Af ATM frames; 

recording a position of each \ said first flagged nibble 
10 encountered in each said predetermiiied number of ATM cells in 
control bytes contained in said header frame; and 

storing said overhead parity bits Occurring in each of said 
plurality of ATM frames in control bytes ^ontained in said header 
frame . 
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19. A method for encoding ATM cells for transmission over 
a wireless link comprising the steps of: 

receiving am ATM cell stream comprised of a plurality of ATM 
cells each includYng a header and pay load; 

assembling a^ header frame comprised of headers of said 
plurality of 1 ATM c4lls. 

20. A method According to claim 19, wherein said step of 
assembling said header frame further comprises: 

partitioning said header frame comprised of headers of said 
predetermined number Af ATM cells into a first section and a 
second section; \ 

said first sectiom comprised of a second predetermined 
number of headers from said first predetermined number of ATM 
cells and an added cell made up of control bytes; and 

said second section \ comprised of having a third 
predetermined number of headers from said first predetermined 
number of ATM cells. \ 

21. A method for encoding V^TM cells for transmission over 
a wireless link comprising the styeps of: 

receiving an ATM cell stream aomprised of a plurality of ATM 
cells; \ 

assembling a payload frame comprised of payloads of said 
plurality of ATM cells. \ 

22. A method according to claiiA 21 wherein said payload 
frame is comprised of a predetermined Viumber of said-^plurality 
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of ATM cells arranged in a matrix comprised of an i number of 
rows and a j number \of columns. 

23, A method acpording to claim 22, wherein said step of 
assembling said paylo^ frame further comprises: 

adding a predetermined number of bytes of Payload Error 
Correction Code (PECC) ^o all i number of rows of said payload 
5 frame. 

24. A method accordi^ig to claim 23, wherein said Payload 
Error Correction Code is g^enerated by a Reed-Solomon coding 
scheme . 



A method for encodingVATM cells for transmission over 
a wireless link comprising the steps of: 

receiving an ATM cell stream cc^mprised of a plurality of ATM 
cells from a wireline interface; 

detecting idle/unassigned cellsX within said cell stream; 
assembling a payload frame compr^^sed of payloads from said 
plurality of ATM cells; and 

placing at least some of the detected idle/unassigned cells 
in a selected portion of the payload frkme. 

26. A method according to claim 25 \ wherein said step of 
placing idle/unassigned cells further com^rises^: 

adding extra Payload Error Correction Code in those 
idle/unassigned cells which are placed in the selected portion 
of said payload frame. 



39 



wo 99/04339 



PCTAJS98/14195 



27. A method according to claim 25, further comprising: 
generating a header syndrome; and 

identifying bits in\ error using said header syndrome; 

wherein when a single fc>it in error is identified in the 
header, correction of said bit in error is performed, and when 
multiple bits in error are identified in the header, an ATM 
containing said multiple bits in error is dropped and replaced 
by an idle/unassigned cell. 



2^. A method for encodVng ATM cells in a frame for 
transmission over a wireless link comprising the steps of: 
detecting idle/unassigned c^ls in an ATM cell stream; 
inserting error correctionX code into some of said 
idle/unassigned cells; 

setting a first information fi^d within said frame at a 
first state when error correction code has been inserted into any 
idle/unassigned cells within said framey; and 

setting said first information f ieie^ at a second state when 
no error correction code has been inserte\i into idle/unassigned 
cells within said frame* 



29. A method according to claim 28, fu3\ther comprising the 
step of: 

storing a number of idle/unassigned cel]\s used for extra 
error correction code in a second information fYeld within said 
frame when said first information field has beten set at said 
first state • ^ ^ 
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sV). A method of restoring an ATM cell stream sequence after 
transmission over a wireless link comprising the steps of: 

recording wie original positions of idle/unassigned cells 
in a cell stream s^equence before being moved during assembly of 
an ATM frame prioi- to transmission of said frame over said 
wireless link; and 

restoring said Original positions of said idle/unassigned 
cells within said cell\stream based upon said recorded original 
positions after transmis^sion of said frame over said wireless 
link. 



31. An apparatus for receiving an ATM cell stream sequence 
via a wireline link, encoking said ATM cell stream for 
transmission of data via a wire\ess link, receiving and decoding 
encoded wireless data receiveds, via said wireless link and 
transmitting another ATM cell stream sequence via said wireline 
link, comprising: 

a wireline interface for receivifeg said cell stream sequence 
from said wireline link and transmitting said another cell stream 
sequence ; 

an encoder receiving cell stream (\ata from said wireline 
interface, encoding said cell stream data ^nd outputting encoded 
cell data; 

a wireless interface for receiving said encoded cell data 
from said encoder, transmitting said encodedXcell data via said 
wireless link and receiving previously encodeu cell data; 

a decoder receiving said previously encoded cell data from 
said wireless interface, decoding said previously encoded cell 
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data and outputtin^^Plid another cell stream sUPTence zo said 
wireline interface; and 

a control unit for controlling said interfaces, encoder and 
decoder . 

32. An apparatus according to claim 31, wherein said 
encoder further comprises: 

a cell preprocetesor for receiving said cell stream data, 
monitoring header bytes of incoming cells, detecting 

idle/unassigned cells and outputting cell data; 

a frame assembler for receiving said cell data from said 
cell preprocessor, assemc^ling said data in a frame and 
outputting said frame; 

an encoder unit for receiving said frame and encoding said 
frame according to a predeteVmined coding scheme; 

and an interleaver for interleaving and transmitting said 
frame to said wireless interface 

33. An apparatus according \o claim 31, wherein said 
decoder further comprises 

an acquisition and synchronization unit for receiving 
previously encoded cell data from sai>d wireless interface, 

searching for a predetermined synchronization pattern in 
said previously encoded cell data, declaring a synchronization 
pattern, and outputting interleaved cellvdata; 

a byte deinterleaver for deinterleavAng said interleaved 
cell data received from said acquisition and synchronization 
unit, deinterleaving said interleaved cell data and outputting 
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a decoder for decoding said deinterleaved cell data 
received from said byte deinterleaver according to a 
predetermined codinA scheme and outputting decoded cell data; 

and a cell assembler for receiving said decoded cell data; 
assembling the decoded\cell data into said another cell stream 
sequence, and outputting said another cell stream data to said 
wireline interface for tVansmission via said wireline link. 

3^^. A method for encoding interleaved and encoded data 
received over a wireless ^nk comprising: 

detecting a predetermined synchronization pattern in said 
encoded data received over skid wireless link; 

passing said data to a deinterleaver and decoder when said 
predetermined synchronization ^ttern has been detected; 

determining a number of bytSes in error in said data; and 

declaring a synchronization Aode when the number of bytes 

in error between successive syi^chronization patterns is 
less than a predetermined number. 

35. A method according to claim\ 34, wherein said step of 
detecting includes setting a pattern s^^arch window of a 
predetermined number of bytes . 

36. A method according to claim 34\ further comprising a 
step of declaring an identification of saVd synchronization 
pattern when a predetermined number of byttes of data are 
detected as matching said predetermined synchronization pattern 
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37. A method alBRrding to claim 36, wher^^^aid 

predetermined number of bytes is two. 

AVnethod for decoding interleaved and encoded data 
transmitted knd received over a wireless link comprising: 

deinterldiaving said data and rearranging said data into a 
predetermined frame; 

decoding sa\^ data according to a predetermined coding 

scheme ; 

detecting if an\ cells within a Header frame within said 
predetermined frame ar\ uncorrectable; and 

replacing detected\ncorrectable cells with idle/unassigned 

cells . 

39. A method accordin\ to claim 38, wherein said step of 
rearranging said data furtheA comprising : 

checking control bytes contained with said Header frame to 
determine whether or not idle/unWssigned cells were utilized for 
error correction in a Payload Frartye within said predetermined 
frame ; 

reading a plurality of header bVtes within said Header 
frame and forming a table of sequence yumbers based upon said 

read header bytes; 

reinserting idle/unassigned cells iVto said correct 
positions in said predetermined frame basted upon said table of 
sequence numbers thereby restoring an ordeV of cells occurring 
at a transmitting end of said wireless link^ 
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